Generalizing lifted tensor-product wavelets to irregular polygonal domains

نویسندگان

  • Martin Bertram
  • Mark A. Duchaineau
  • Bernd Hamann
  • Kenneth I. Joy
چکیده

Approximation, B-Splines, Geometry Compression, Lifting, Subdivision Surfaces, Tessellations, Wavelets We present a new construction approach for symmetric lifted B-spline wavelets on irregular polygonal control meshes defining two-manifold topologies. Polygonal control meshes are recursively refined by stationary subdivision rules and converge to piecewise polynomial limit surfaces. At every subdivision level, our wavelet transforms provide an efficient way to add geometric details that are expanded from wavelet coefficients. Both wavelet decomposition and reconstruction operations are based on local lifting steps and have linear-time complexity. 2 DAGSTUHL 2000 SEMINAR ON SCIENTIFIC VISUALIZATION

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multiresolution analysis for tensor-product splines using weighted spline wavelets

We construct biorthogonal spline wavelets for periodic splines which extend the notion of “lazy” wavelets for linear functions (where the wavelets are simply a subset of the scaling functions) to splines of higher degree. We then use the lifting scheme in order to improve the approximation properties with respect to a norm induced by a weighted inner product with a piecewise constant weight fun...

متن کامل

Wavelets on Planar Tesselations

We present a new technique for progressive C-continuous approximation and compression of polygonal objects in images. Our technique uses local parametrizations de ned by meshes of convex polygons in the plane. We generalize a lifted biorthogonal wavelet transform to polygonal domains to perform multiresolution analysis and compression of image regions. The advantage of our technique over conven...

متن کامل

Kernels of Spherical Harmonics and Spherical Frames

Our concern is with the construction of a frame in L 2 (S) consisting of smooth functions based on kernels of spherical harmonics. The corresponding decomposition and reconstruction algorithms utilize discrete spherical Fourier transforms. Numerical examples connrm the theoretical expectations. x1. Introduction Traditionally, wavelets were tailored to problems on the Euclidean space IR d. Howev...

متن کامل

Arens-irregularity of tensor product of Banach algebras

We introduce Banach algebras arising from tensor norms. By these Banach algebras we make Arensregular Banach algebras such that tensor product becomes irregular, where is tensor norm. Weillustrate injective tensor product, does not preserve bounded approximate identity and it is notalgebra norm.

متن کامل

Second-Generation Wavelet CollocationMethod for the Solution of PartialDifferential Equations

An adaptive numerical method for solving partial differential equations is developed. The method is based on the whole new class of second-generation wavelets. Wavelet decomposition is used for grid adaptation and interpolation, while a new O(N ) hierarchical finite difference scheme, which takes advantage of wavelet multilevel decomposition, is used for derivative calculations. The treatment o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003